Integer factorization

Results: 283



#Item
191Integer factorization algorithms / Computational complexity theory / Quantum information science / Integer factorization / Quantum algorithm / Quantum computer / Prime number / General number field sieve / RSA / Theoretical computer science / Applied mathematics / Cryptography

The Power of Quantum Computation Ashley Montanaro Department of Computer Science, University of Bristol 8 May 2014

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-05-08 10:04:21
192Primality tests / Finite fields / Polynomials / Integer factorization algorithms / Field theory / Prime number / Root of unity / Miller–Rabin primality test / Elliptic curve primality testing / Abstract algebra / Mathematics / Algebra

version[removed]Primality testing with Gaussian periods Primality testing with Gaussian periods H. W. Lenstra jr. and Carl Pomerance

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2009-02-25 13:32:39
193Integer factorization algorithms / Modular arithmetic / Primality tests / Finite fields / Miller–Rabin primality test / Prime number / Quadratic reciprocity / Gaussian integer / Coprime / Mathematics / Abstract algebra / Number theory

GENERATING RANDOM FACTORED GAUSSIAN INTEGERS, EASILY NOAH LEBOWITZ-LOCKARD AND CARL POMERANCE Abstract. We present a (random) polynomial-time algorithm to generate a random Gaussian integer with the uniform distribution

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2014-04-22 08:51:43
194Cryptography / Quadratic sieve / Quadratic residue / Prime number / Lenstra elliptic curve factorization / Factorization / Integer factorization / Primality certificate / Euclidean algorithm / Integer factorization algorithms / Mathematics / Number theory

SIAM J. COMPUT. (C[removed]Society for Industrial and Applied Mathematics Vol. 17, No. 2, April 1988

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2010-11-16 13:52:48
195Numbers / Strong pseudoprime / Lucas pseudoprime / Primality test / Prime number / Baillie–PSW primality test / Carmichael number / Integer factorization / Probable prime / Pseudoprimes / Mathematics / Number theory

ARE THERE COUNTER-EXAMPLES TO THE BAILLIE – PSW PRIMALITY TEST? Carl Pomerance 1984 to Arjen K. Lenstra on the defense of his doctoral thesis

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2014-05-14 13:22:43
196Logarithms / Exponentiation / Prime number / Chebyshev function / Factorization of polynomials over a finite field and irreducibility tests / Mathematics / Mathematical analysis / Integer sequences

GLASNIK MATEMATICKI Vol[removed]), [removed].

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2007-10-19 17:23:21
197Arithmetic function / Prime number / Theorems and definitions in linear algebra / Factorization of polynomials over a finite field and irreducibility tests / Mathematics / Number theory / Integer sequences

Rcpnnled All R&s from JOU~~L OF Nuwzn THEORY

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2007-10-19 17:23:21
198Algebraic number theory / Integer sequences / Analytic number theory / Prime number / Primality tests / Fundamental theorem of arithmetic / Integer factorization / Gaussian integer / Ideal class group / Mathematics / Abstract algebra / Number theory

Benjamin Fine Gerhard Rosenberger Number Theory An Introduction via the Distribution of Primes

Add to Reading List

Source URL: www.plouffe.fr

Language: English - Date: 2014-05-28 20:50:31
199Quadratic sieve / Key size / RSA / General number field sieve / Computational complexity theory / TWINKLE / Parallel computing / Key / RSA numbers / Cryptography / Integer factorization algorithms / Key management

Bulletin for PDF[removed]:18 AM

Add to Reading List

Source URL: www.storage.jak-stik.ac.id

Language: English - Date: 2000-06-07 13:00:00
200Polynomials / Finite fields / Integer factorization algorithms / Lenstra elliptic curve factorization / Fast Fourier transform / Elliptic curve / Peter Montgomery / Prime number / Factorization / Abstract algebra / Mathematics / Algebra

UNIVERSITY OF CALIFORNIA Los Angeles An FFT Extension of the Elliptic Curve Method of Factorization A dissertation submitted in partial satisfaction of the

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2011-10-25 12:19:40
UPDATE